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© A method and system for dynamically generating object connections is provided. In a preferred embodi- 
ment, a connection can be generated between a source object and a sink object using a connection point object. 
A source object has connection point objects where each connection point object corresponds to a particular 
interface. A sink object implements one or more notification interfaces for connecting to a source object. A 
connection point object of a source object can connect to multiple notification interfaces, which belong to one or 
more sink objects. A connection point object keeps track of pointers to the notification interfaces to which it has 
been connected. In order to generate a connection, a sink object requests from a source object a connection 
point object corresponding to a particular interface. The source object determines whether it supports such a 
connection point object, and if so returns a pointer to the connection point interface of the determined 
connection point object. The sink object then requests to be connected to the connection point object using the 
returned connection point interface pointer and passes a reference to a notification interface of the sink object 
corresponding to the particular interface. The connection point object then stores the reference to the notification 
interface of the sink object, creating a connection between the sink object and the source object. At some later 
time, the source object can utilize the connection to notify the sink object through the connected notification 
interfaces. 
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Technical Field 

The present invention relates generally to a computer system for connecting objects and more 
specially, to a method and system for generating object connections for notification purposes. 

Background of the Invention 



Often ernes software is created that needs to communicate with other software when certain events 
occur. For example ,n a computer windowing system, when a user selects a window on the display the 

ZlTjr T," S 10 n ° ti,y ^ SOftWare th3t iS drawin9 information in the wind ™ the window has 
been selected. In prior systems, the software needing notification of certain events registers the events for 
wh,ch , wants to be notified with the software that raises the events. In some prior systems, as part of the 
registration mechanism, the software needing notification registers a notification function by which it can be 

,s fZt il called Thift ^ r f 6S 6Vem th3t ^ Pr6Vi0US,y r69iStered ' the re 9 iStered ™™™<™ 
is function is called. This is known in the prior art as a callback mechanism 

An overview of well-known object-oriented programming techniques is provided, since the present 
inventor. ,, described below using object-oriented concepts. Two common characteristics of objectoHented 
ZiZZTV a T a9 T f ^ SUPP ° rt ' 0r d3ta enca P su,ation and data type inheritance. Oata encapsulation 
Ter datl typts 9 ^ da,a ' nheritanCe r6,erS t0 the abHity t0 d6dare 3 data ^ °' 

In the C+ + language, object-oriented techniques are supported through the use of classes A class is 
Fo^Lm! 6 tnI P f ',, A class dedaration describes ^ta members and function members of the class. 
qrclT 3 d6fineS data members and 3 function member of a class named 

25 

class CIRCLE 
{ public: 

30 int x, y; 

int radius; 
void drawQ; 

t*1T S * T d y Spe f V the CGnter '° Cati0n 0f a circ,e and variable radius s P e c««es the radius of the circle 

func Z T are r ,erred t0 33 membSrS ° f the C,3SS CIRCLE ' The draw is a user-def ned 

function that draws the c.rcle of the specified radius at the specified location. The function draw is referred 
<o to , at . funct.cn member of class CIRCLE. A function member is also referred to as a method of a dass 

insL^nMhT 7 S *? fUnCti ° n memb6rS ° f 3 C ' aSS are b0und tQ 9 ether in that the fu ^«°" operates on an 
instance of the class. An instance of a class is also called an object of the class 

CIRCLE*" Synt3X ° f C + + ' the ,ollowin 9 statement decl *es the objects a and b to be of type class 

45 CIRCLE a, b; 

II S f T CaUS6S th6 a, ' 0Cati0n ° f mem0ry f0r the objects a and b - Th * lowing statements assign 
data to the data members of objects a and b. 9 

a.x = 2; 

a. y = 2; 

so a.radius = 1; 

b. x = 4; 
b.y =5; 
b.radius = 2; 

The following statements are used to draw the circles defined by objects a and b 
55 a.draw(); 
b.draw(); 

bas^H^ ? SS i$ 3 C ,' aS l that inhefitS thS charac teristics~data members and function members-of its 
base classes. For example, the following derived class CIRCLE FILL inherits the characteristics of the 
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base class CIRCLE. 

class CIRCLE JILL : CIRCLE 
5 { public: 

int pattern; 
void fiUO; 

io }; 

This declaration specifies that class CIRCLE FILL includes all the data and function members that are in 

class CIRCLE in addition to those data and function members introduced in the declaration of class 

;s CIRCLE_FILL, that is. data member pattern and function member fill. In this example, class CIRCLE FILL 

has data members x, y, radius, and pattern and function members draw and fill. Class CIRCLE_FILL is said 
to "inherit" the characteristics of class CIRCLE. A class that inherits the characteristics of another class is a 
derived class (e.g., CIRCLE_FILL). A class that does not inherit the characteristics of another class is a 
primary (root) class (e.g.. CIRCLE). A class whose characteristics are inherited by another class is a base 

20 class (e.g.. CIRCLE is a base class of CIRCLE FILL). A derived class may inherit the characteristics of 

several classes, that is, a derived class may have several base classes. This is referred to as multiple 
inheritance. 

A derived class may specify that a base class is to be inherited virtually. Virtual inheritance of a base 
class means that only one instance of the virtual base class exists in the derived class. For example, the 
25 following is an example of a derived class with two nonvirtual base classes. 

class CIRCLE_1 : CIRCLE {...}; 

class CIRCLE_2 : CIRCLE {...}; 

class PATTERN : CIRCLE__1. CIRCLE_2{...}; 
In this declaration class PATTERN inherits class CIRCLE twice nonvirtually through classes CIRCLE_1 and 
30 CIRCLE_2. There are two instances of class CIRCLE in class PATTERN. 

The following is an example of a derived class with two virtual base classes. 

class CIRCLE_1 : virtual CIRCLE {...}; 

class CIRCLE_2 : virtual CIRCLE {...}; 

class PATTERN: CIRCLE_1. CIRCLE_2{...}; 
35 The derived class PATTERN inherits class CIRCLE twice virtually through classes CIRCLE_1 and 
CIRCLE_2. Since the class CIRCLE is virtually inherited twice, there is only one object of class CIRCLE in 
the derived class PATTERN. One skilled in the art would appreciate virtual inheritance can be very useful 
when the class derivation is more complex. 

A class may also specify whether its function members are virtual. Declaring that a function member is 
40 virtual means that the function can be overridden by a function of the same name and type in a derived 
class. In the following example, the function draw is declared to be virtual in classes CIRCLE and 
CIRCLE FILL 
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class CIRCLE 
{ public: 



int x. y; 

int radius; 

virtual void drawQ; 



w 
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}; 
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class CIRCLE _FILL : CIRCLE 
{ public: 

int partem; 
virtual void draw(); 

}; 



If a virtual function is declared without providing an implementation, then it is referred to as a pure virtual 
function. A pure virtual function is a virtual function declared with the pure specifier "= 0" |f a class 
l2 M h a ? ure * irt f 1 f ^n t then any derived class needs to specify an implementation for that function 
member before that function member may be invoked. 

25 ' n HH der t0 aC , Ce t S ° bjeCtS ' th9 C + + ' an9uage provides a pointer data type- A Poster holds values that 
IVITh 65 , JeCtS i0 mem ° ry ' Thf0U9h 3 p0inter ' an ob ' ect can be referenced. The following 

I oTfJ " h ^r 5 ,?" ab ' e , C - Ptr 10 b8 3 P ° inter ° n an 0biect of f y pe class CIRCL E sets variable 

c_ptr to hold the address of object c. 

CIRCLE "c__ptr; 
30 c_ptr = &c; 

Continuing with the example, the following statement declares object a to be of type class CIRCLE and 
object b to be of type class CIRCLE_FILL a ° 

CIRCLE a; 

CIRCLE FILL fc>; 

35 The following statement refers to the function draw as defined in class CIRCLE 

a. draw(); 

Whereas, the following statement refers to the function draw defined in class CIRCLE FILL 

b. drawQ; — 

Moreover, the following statements type cast object b to an object of type class CIRCLE and invoke the 
to function draw that is defined in class CIRCLE FILL 6 
CIRCLE "c_ptr; — 
c_ptr = &b; 

c_ptr->draw<): // CIRCLE_FILL::draw() 

Thus, the virtual function that is called is function CIRCLE FILL::draw 

Figure 1 is a block diagram illustrating typical data structures used to represent an object An object is 

cZXe ZTT T (d3ta H memberS> membef ,UnCti0nS ' Which imp,e ™« behavior of he 
object. The data structures used to represent an object comprise instance data structure 101 virtual 

func , on table 102, and the function members 103. 104, 105. The instance data structure 101 contains a 

Ti:<T:TT?r r e 102 and contains data members - The ^ ^^li 

11 If V , I" UnCt '° n m6mber de<ined f ° r the ° bjeCt Each entr * COf1tai " s a ^'erence to the 
TLf^t TTZ T COrrespondin 9 functi0 " ™™<>er. The layout of this sample object conforms to the 
model defined in U.S. Patent Application Serial No. 07/682,537, entitled "A Method for Implementing Virtual 
Functor* and Virtual Bases in a Compiler for an Object Oriented Programming Language " whtehTs hereby 
incorporated by reference. In the fo.lowing, an object will be described as an 'stance J. cSfas dS 

JJ< JL, n programm, "9 la "9uage. One skilled in the art would appreciate that objects can be defined 

using other programming languages. 

sh^fnn^oh^f ?' ^ ob ' ect -° riented ^hniques is that these techniques can be used to facilitate the 
shanng of objects. In pabular, object-oriented techniques facilitate the creation of compound documents. A 
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compound document is a document that contains objects generated by various computer programs. 
(Typically, only the data members of the object and the class type are stored in a compound document.) 
For example, a word processing document that contains a spreadsheet object generated by a spreadsheet 
program is a compound document. A word processing program allows a user to embed a spreadsheet 

5 object (e.g., a cell) within a word processing document. To allow this embedding, the word processing 
program is compiled using the class definition of the object to be embedded to access function members of 
the embedded object. Thus, the word processing program would need to be compiled using the class 
definition of each class of objects that can be embedded in a word processing document. To embed an 
object of a new class into a word processing document, the word processing program would need to be 

jo recompiled with the new class definition. Thus, only objects of classes selected by the developer of the 
word processing program can be embedded. Furthermore, new classes can only be supported with a new 
release of the word processing program. 

To allow objects of an arbitrary class to be embedded into compound documents, interfaces are 
defined through which an object can be accessed without the need for the word processing program to 

75 have access to the class definitions at compile time. An abstract class is a class in which there is at least 
one virtual function member with no implementation (a pure virtual function member). An interface is an 
abstract class with no data members and whose virtual functions are all pure. Thus, an interface provides a 
protocol for two programs to communicate. Interfaces are typically used for derivation: a program 
implements classes that provide implementations for the interfaces the classes are derived from. Thereafter, 

20 objects are created as instances of these derived classes. 

The following class definition is an example definition of an interface. In this example, for simplicity of 
explanation, rather than allowing any class of object to be embedded in its documents, a word processing 
program allows spreadsheet objects to be embedded. Any spreadsheet object that provides this interface 
can be embedded, regardless of how the object is implemented. Moreover, any spreadsheet object, 

25 whether implemented before or after the word processing program is compiled, can be embedded. 

ISpreadSheet 
virtual void File() = 0; 
virtual void Edit() = 0; 
virtual void Formula() = 0; 
virtual void FormatO - 0; 
virtual void GetCell (string RC, cell *pCell) = 0; 
virtual void Data() = 0; 

40 

The developer of a spreadsheet program would need to provide an implementation of the interface to allow 
the spreadsheet objects to be embedded in a word processing document. 

When the word processing program embeds a spreadsheet object, the program needs access to the 
code that implements the interface for the spreadsheet object. To access the class code, each implementa- 

45 tion is given a unique class identifier. For example, code implementing a spreadsheet object developed by 
Microsoft Corporation may have a class identifier of "MSSpreadsheet," while code implementing a 
spreadsheet object developed by another corporation may have a class identifier of "LTSSpreadsheet." A 
persistent registry in each computer system is maintained that maps each class identifier to the code that 
implements the class. Typically, when a spreadsheet program is installed on a computer system, the 

so persistent registry is updated to reflect the availability of that class of spreadsheet objects. So long as a 
spreadsheet developer implements each function member defined by the interface and the persistent 
registry is maintained, the word processing program can embed instances of the developer's spreadsheet 
objects into a word processing document. The word processing program accesses the function members of 
the embedded spreadsheet objects without regard to who has implemented them or how they have been 

55 implemented. 

Various spreadsheet developers may wish, however, to implement only certain function members. For 
example, a spreadsheet developer may not want to implement database support, but may want to support 
all other function members. To allow a spreadsheet developer to support only some of the function 

5 
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members, while still allowing the objects to be embedded, multiple interfaces for spreadsheet objects 
defined. For example, the interfaces (Database and (Basic may be defined for a spreadsheet object 
follows. 



class IBasic 

{ virtual void FileO = 0; 
virtual void Edit() = 0; 
virtual void Formula() = 0; 
virtual void Format() = 0; 
virtual void GetCell (string RC, cell *pCcll) = 0; 

} 



class [Database 

{ virtual void DataQ = 0; 

} 



25 



30 



Each spreadsheet developer would implement the IBasic interface and, optionally, the (Database interface. 

At run time, the word processing program would need to determine whether a spreadsheet object to be 
embedded supports the (Database interface. To make this determination, another interface is defined (that 
every spreadsheet object implements) with a function member that indicates which interfaces are imple- 
mented for the object. This interface is named (Unknown (and referred to as the unknown interface or the 
object management interface) and is defined as follows. 



class IUnknown 

{ virtual HRESULT Querylnterface (REFIID iid, void **ppv) = 0; 
virtual ULONG AddRef() = 0; 
virtual ULONG Release () = 0; 

} 



The (Unknown interface defines the function member (method) Querylnterface. The method Querylnterface 
is passed an interface identifier (e.g.. "(Database") in parameter iid (of type REFIID) and returns a pointer to 
the implementation of the identified interface for the object for which the method is invoked in parameter 
ppv. If the object does not support the interface, then the method returns a false. The type HRESULT 
45 indicates a predefined status, and the type ULONG indicates an unsigned long integer 
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Code Table l 

H RESULT XX::Querylmerface<R£FIID iid void **ppv) 
{ ret - TRUE; 

switch (iid) { 
case IIDJBasic: 

•ppv = 'pIBasic; 
break; 
case HD rDatabase: 

•ppv = *p[Database; 
break: 
case UD_rUnknown: 
*ppv = this; 
break; 

default: 

ret = FALSE; 

} 

if (ret == TRUE) {AddRef();}; 
return ret; 

} 

Code Table 1 contains pseudocode for C + + source code for a typical implementation of the method 
Query Interface for class XX, which inherits the class I Unknown. If the spreadsheet object supports the 
(Database interface, then the method Query Interface includes the appropriate case label within the switch 
statement. The variables pIBasic and pIDatabase point to a pointer to the virtual function tables of the (Basic 
and (Database interfaces, respectively. The method Query Interface invokes to method AddRef (described 
below) to increment a reference count for the object of class XX when a pointer to an interface is returned. 

Code Table 2 

voidXX::AddRefO {refcount^:} 
35 void XX::Re!ease() {if (-refcounr=0) delete this:} 

The interface I Unknown also defines the methods AddRef and Release, which are used to implement 
reference counting. Whenever a new reference to an interface is created, the method AddRef is invoked to 
40 increment a reference count of the object. Whenever a reference is no longer needed, the method Release 
is invoked to decrement the reference count of the object and, when the reference count goes to zero, to 
deallocate the object. Code Table 2 contains pseudocode for C + + source code for a typical implementa- 
tion of the methods AddRef and Release for class XX, which inherits the class lUnknown. 

The (Database interface and (Basic interface inherit the lUnknown interface. The following definitions 
45 illustrate the use of the (Unknown interface. 
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class IDatabase : public IUnknown 
{ public: 

virtual void Data() = 0; 

} 



w class IBasic : public IUnknown 

{ public: 

virtual void File() = 0; 

virtual void Edit() = 0; 

virtual void Formula() = 0; 

virtual void Format() = 0; 

virtual void GetCell (string RC, cell *pCelI) = 0; 



The following pseudocode illustrates how a word processing program uses an IUnknown interface to 
determine whether a spreadsheet object supports the IDatabase interface. 
25 if (pSpreadsheet->Querylnterface("IDatabase", &plDatabase)) 
// IDatabase supported 
else 

// IDatabase not supported 

The pointer pSpreadsheet is a pointer to an instance of a spreadsheet class. As discussed above the 
spreadsheet object may include some interfaces and not others. If the object supports the IDatabase 
interface, the method Querylnterface sets the pointer pIDatabase to point to a IDatabase data structure and 
returns true as its value. 

Figure 2 is a symbolic representation of a spreadsheet object. In the following, an object data structure 
is represented by the shape 201 labeled with the interfaces through which the object may be accessed. 
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Summary of the Invention 

It is an object of the present invention to provide a method and system for dynamically generatinq 
object connections. 

It is another object of the present invention to provide a method and system for connecting an arbitrary 
interface for subsequent notification purposes. 

It is another object of the present invention to provide multiple points of connection connecting with 
multiple notification routines. 

It is another object of the present invention to provide a mechanism for determining whether an object 
45 has a particular interface for connecting. 

Is another object of the present invention to provide a method and system for invoking previously 
connected notification routines without any knowledge of what tasks they perform. 

It is another object of the present invention to provide a method and system for event handling using 
application independent object interfaces. 

These and other objects, which will become apparent as the invention is more fully described below 
are obtained by an improved method and system for dynamically generating object connections. In a 
preferred embodiment, the present invention comprises a source object and a sink object. The source 
object contains one or more connection point objects, each of which contains a connection point interface 
for connecting to sink objects. Each sink object has a notification interface for communicating to the sink 
object. To establish a connection, the source object determines which connection point object to use for a 
particular connection request. Using this determined connection point object the sink object requests to be 
connected to the source object passing an indication of a notification interface to be used for further 
communication. The source object then stores the indicated notification interface in a data structure 
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managed by the connection point object. Later, the source object determines what notification interfaces 
have been stored in a particular connection point object and invokes a particular method of each stored 
notification interface to notify each sink object that has connected a notification interface. Such notification 
typically occurs in response to an event, for example, movement from a user input device. 

5 

Brief Description of the Drawings 

Figure 1 is a block diagram illustrating typical data structures used to represent an object. 
Figure 2 is a symbolic representation of a spreadsheet object. 
jo Figure 3 is a block diagram of a preferred connection mechanism architecture. 

Figure 4 is a block diagram of a connection between a source object, a delegate object and a sink 
object. 

Figure 5 is a block diagram of a visual programming environment display used to create an open file 
dialog box for an application program. 
j 5 Figure 6 is a block diagram of object connections and data structures after connecting the objects 
shown in Figure 5 using the present invention. 

Figure 7 is a flow diagram of a function SetUpConnection for connecting a specified sink object to a 
specified source object for a specified notification interface. 

Figure 8 is a flow diagram for the method FindConnectionPoint of the IConnectionPointContainer 
20 interface. 

Figure 9 is a flow diagram of a method that uses an established connection between a source object 
and a sink object. 

Figure 10 is a flow diagram of a function defined by a sink object to disconnect a specified notification 
interface. 

25 

Detailed Description of the Invention 

The present invention provides a method and system for generating object connections between source 
objects and sink objects. These connections can be used to support multiple types of event handling 

30 mechanisms for objects; the invention provides an underlying connection mechanism architecture for object 
communication. A source object refers to an object that raises or recognizes an event, and a sink object 
refers to an object that handles the event. A connection between a source and sink object may be directly 
initiated by either object or by a third object, referred to as an initiator object. In a typical event handling 
environment, the source object raises or recognizes an event and notifies the sink object or initiator object 

35 by invoking a notification method. If the notification method belongs to the initiator object, then the initiator 
object is responsible for invoking an appropriate method of the sink object to handle the event. 

In a preferred embodiment, the methods and systems of the present invention are implemented on a 
computer system comprising a central processing unit, memory, and input/output devices. In a preferred 
embodiment of the present invention, a source object comprises connection point objects and a connection 

40 point container object for managing the connection point objects. Preferably, the connection point container 
object is implemented as part of the source object and the connection point objects are implemented as 
subobjects of the source object. The subobjects isolate the application independent behavior of the present 
invention. The connection point container object provides an interface comprising a method that can 
enumerate the contained connection point objects and a method that can find a connection point object 

45 corresponding to a particular interface identifier ("ID"). A connection point object is associated with a certain 
type of interface (identified by an interface ID) through which it notifies sink objects to which it is connected. 
A connection point object preferably provides an interface that comprises methods for connecting a 
notification interface, for disconnecting a previously connected notification interface, and for enumerating the 
connected notification interfaces. A connection point object preferably can optionally store references to 

so multiple notification interfaces (belonging to one or more sink objects). A connected notification interface 
acts as an event set. That is, by virtue of the definition of an interface, each object supporting a 
documented interface must provide a certain set of methods. Thus, when a sink object connects a 
notification interface, the source object automatically knows what methods are supported by the notification 
interface. From this perspective, the methods supported loosely correspond to events, and the entire 

55 notification interface loosely corresponds to a set of events. 

Once connected, the source object can use the connection point objects in a variety of manners. In 
typical operation, the source object, upon receiving an event notification, consults the connection point 
object(s) that is (are) associated with the interface ID corresponding to the received event to obtain the 

9 
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connected notification interfaces. The source object then forwards the event notification to each connected 
notification interface by invoking a predetermined method of the notification interface. In this manner 
several sink objects can be notified upon the occurrence of a single event. 

Figure 3 is a block diagram of a preferred connection mechanism architecture. This figure shows a 
source object 301 connected to two sink objects 302 and 303 through two connection point objects 305 and 
306. The source obiect 301 implements a connection point container object 304 for managing the 
connection point objects 305 and 306. The connection point container object 304 implements an IConnec- 
tionPointContainer interface 307 for enumerating and finding connection point objects. The connection point 
objects 305 and 306 are accessed by the connection point container object 304 through their respective 
IConnectionPoint interfaces. 308 and 309. The connection point objects '305 and 306 a"re connected to the 
sink objects 302 and 303 through their respective notification interfaces 310 and 31 1. The source object 301 
notifies the sink objects 302 and 303 of the occurrence of an event by locating the IConnectionPoint 
interface corresponding to the event and invoking a method of the notification interface of the sink object 

As mentioned above, a connection between a source and sink object can be initiated by an initiator 
object. The initiator object can either connect a notification interface of the sink object to the source object 
or can connect a notification interface of its own "delegate" object. A delegate object is simply an object 
that resides between the sink object and the source object. The delegate object is transparent to both the 
source and sink object because it provides an implementation for the interface corresponding to the 
connection point object, just as the sink object provides. The delegate object is responsible for forwarding 
any event notifications to the sink object. In this manner, the delegate object can be used as a security 
mechanism, deciding whether or not to forward an event notification based upon the comparative authoriza- 
tion privileges of the source and sink objects. 

Figure 4 is a block diagram of a connection between a source object, a delegate object and a sink 
object. The connection illustrated in Figure 4 comprises three objects: a connection point object 401 a 
delegate object 402, and a sink object 403. The delegate object 402 is connected to the connection point 
object 401 through a particular notification interface 404. This same notification interface is used to connect 
the sink object 403 to the delegate object 402. Thus, the two notification interfaces 404 and 405 are 
different implementations of the same interface definition and thus have the same interface ID 

A typical application of the present invention involves connecting objects in a visual programming 
environment. Visual programming is a computer programming technique that allows for rapid development 
o visually oriented programs (visual programs). A visual programming environment typically includes a list 
of predefined components (objects) that can be interconnected to create a visual program. Each component 
may include input and output ports and a visual interface. When creating a visual program a visual 
programmer specifies the visual components and their location on the display. The visual programmer also 
specifies the interconnection between various ports. The visual components then use these connections to 
communicate with each other. 

For example, a dialog box for an application program can be created using a visual programming 
environment. Figure 5 is a block diagram of a visual programming environment display used to create an 
open file dialog box for an application program. An open file dialog box is used for scrolling through a list of 
file names to select files to open. The visual programming environment display comprises two parts- a 
workspace display area 501 and a command area 502. The workspace display area 501 shows multiple 
objects being created and connected to program a dialog box visually. The objects currently shown in the 
workspace display area 501 include an open file dialog box object 503 and four code objects 504-507 Each 
object in turn comprises several subobjects. For example, the open file dialog box object 503 comprises a 
title bar object 508, a multiple selection list box object 509. and a button object 510. In the state shown the 
multiple selection list box object 509 is currently selected by the user for creating connections with other 
objects. An input port 511 and an output port 512 corresponding to the selected object 509 are shown as 
highlighted objects. Using the various commands provided by the buttons in the command area 502 a 
visual programmer has connected the output port 516 of the open file dialog box object 503. the input and 
output ports 511 and 512 of the multiple selection list box object 509. and the input and output ports 513 
and 514 of the button object 510 to code objects 504-506. Specifically, the output port 516 of the open file 
dialog box object 503 has been connected to the input port 517 of the code object 504, which contains 
code for updating the list of files shown in the multiple selection list box object 509. Also, the input port 511 
of the multiple selection list box object 509 has been connected to the output port 518 of the code object 
504. Therefore, when a user selects the open file dialog box object 503. the list of files shown in multiple 
se ecfon list box object 509 is updated to reflect additions or deletions of files since the dialog box was last 
selected. The output port 512 of the multiple selection list box object 509 has been connected to the input 
port 519 of the code object 505 which contains code for tracking the files selected in the multiple selection 
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list box object 509. This output port has also been connected to the input port 517 of the code object 504 
so that the file fist displayed in the multiple selection list box is updated each time the user selects a file. 
The input port 513 of the button object 510 has been connected to the output port 520 of the code object 
505 so that the list of selected files is passed to the button object 510 each time a file is selected. The 

5 output port 514 of the button object 510 has been connected to the input port 521 of the code object 506, 
which contains code that opens each file in the list of selected files once the user has pressed the OK 
button implemented by button object 510. 

Once created using this visual programming environment, the open file dialog box operates by 
responding to particular system events, for example, events raised from user input devices. For example, 

w when the user selects the open file dialog box 503, a Mouse LeftButton Down selection event is sent to the 
open file dialog box object 503. Upon receiving this selection event, the open file dialog box object 503 
forwards the notification to the code object 504, because the input port 517 of the code object 504 has 
been previously connected to the output port 516 of the open file dialog box object 503. The code object 
504, which implements code for updating the list of displayed files, then sends an updated file list to the 

/5 multiple selection list box object 509, because the output port 518 of the code object 504 has been 
previously connected to the input port 51 1 of the multiple selection list box object 509. Also, when a user 
selects a file in the list box implemented by the multiple selection list box object 509 using a mouse input 
device, a Mouse LeftButton Down selection event is sent to the multiple selection list box object 509. This 
event is then forwarded to the code object 505 to keep track of the user selection because the input port 

20 519 of the code object 505 has been previously connected to the output port 512 of the multiple selection 
list box object 509. The code object 505 then sends a list of selected files to the button object 510, because 
the output port 520 of the code object 505 has been previously connected to the input port 513 of the 
button object 510. In addition, when a user selects the OK button implemented by the button object 510, a 
system selection event (for example, a MouseLeftButtonDown selection event) is sent to the button object 

25 510. The button object 510 then forwards its output (which in this case is the list of selected files) to the 
code object 506, because the output port 514 of the button object 510 has been previously connected to 
the input port 521 of the code object 506. Upon receiving this button selection event, the code object 506 
opens the files selected by the user. 

In one example application, the present invention can be used to dynamically generate the object 

30 connections needed by the visual programming example illustrated in Figure 5. Figure 6 is a block diagram 
of object connections and data structures after connecting the objects shown in Figure 5 using the present 
invention. Figure 6 shows four objects: a source object 601 , which corresponds to the open file dialog box 
object 503 in Figure 5 and three sink objects 602-604, which correspond to the code objects 504-506 in 
Figure 5. The source object 601, corresponding to the open file dialog box object 503, contains subobjects 

35 corresponding to the title bar object 508, the multiple selection list box object 509, and the button object 
510. (None of the subobjects are shown.) Alternatively, using the present invention, one could create a 
source object for each of the subobjects contained in the open file dialog box object 503 and then connect 
each of the source objects with the appropriate code object (sink object). 

Because the open file dialog box object 503 deals with system events corresponding to the selection of 

40 the open file dialog box object 503, the selection of files within the multiple selection list box object 509. 
and user selection of the OK button implemented by the button object 510, the source object 601 supports 
connection point objects associated with different event sets. Specifically, the source object 601 contains a 
connection point container object 605 and three connection point objects 608. 612, and 615. Connection 
point object 608 is associated with the IMultipleList interface used to support the multiple selection list box 

45 object 509. Connection point object 612 is associated with the IButton interface used to support the button 
object 510. Connection point object 615 is associated with the (Dialog interface used to support the open 
file dialog box object 503. The connection point container object 605 provides the IConnectionPointCon- 
tainer interface and maintains a list of pointers to connection point objects. In Figure 6, the list of pointers to 
connection point objects currently has three elements 606, 607, and 618. Each element contains an 

so indicator of the interface ID associated with the connection point object, a pointer to the IConnectionPoint 
interface of the connection point object, and a pointer to the next element of the list. One skilled in the art 
would realize that other data structures could be used to manage the set of created connection point 
objects. Also, more or less information could be associated with each list element for efficiency reasons. 
For example, each element need not store the interface ID. as the interface ID is readily accessible from the 

55 connection point object. 

Each connection point object provides the IConnectionPoint interface and maintains a list of references 
to notification interfaces belonging to sink objects. A reference to a notification interface of a sink object is 
added to this list whenever the sink object requests a connection from a connection point object using the 
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Connect.onPo.nt .nterface. The connection point object 608. which is referenced by the list element 606 in 
he connection pent container object 605, currently shows a list of references to no fSa«on tnte^ce 
containing two elements 610 and 611. A header for the list of references to notification interface 609° 

c p Sn e s d °; 0 si a z: ,o d ,h H asso r d in,erface iden,i,ier and ,o ,he «<« «« s a s:,r e 
zt^^z^izt^j"* connection ' a poin,er to ,he iunkn ° wn inter,ace ° f *• conn ^ 

sink object, and a pointer to the next element in the list. For example, list element 610 -ontains a token 
uniquely ,den .fying the connection with sink object 602. which corresponds to the code oS 50 4 for 

cSati ttr.ST' ayed b V he mU ' ,iple S6,eCti0n HSt b ° X ° bjeCl *»■ "* ^e^ent 610 ai 
contams a pomter to the lUnknown .nterface of sink object 602 in order to access the IMultipleList interface 

S^SlJ^^ t0 0bi9Ct WhiCh — dS to ~* "6 for 

Connection point object 612 implements the connection between the button object 510 and the sink 
object 604, which corresponds to the code object 506 for opening files selected by the use In an 

2^"^^°^ 0bi6Ct 6 ° 8 ' C ° nneCti0n P ° int ° bieCt 612 -tains a lisT^th o 
element 614. Element 614 conta.ns a pomter to the lUnknown interface of sink object 604 which 

noS ^ 506 ' ' n additi0n ' C ° nneC,i0n P ° int 0b ' ect 615 is ^nJ^LS^n^T, 

not.f,cat.on .nterface of s.nk object 602. Note that the notification interface of sfnk object 602 ' that is 

C TTV°^ & C ° nneCti0n P ° int ° bi6Ct 615 (IDia '°9> is f ™ ^ notation nterface of the same 

.nk object <| M u.t,p.eLis,) that is connected to connection point object 608. However. In^a^SZT 

A hZtn a corner Vl^'" * »*«" * lM ™ * ^ 

as shown ,n F.gure 6, a connection point object can be connected to more than one notification interface ,of 

file TJZZs^ll t T S °r e ° bjeCt 601 reCeiV6S thS 6Vent 3SS0ciated with ^footing the open 
telce rt T SOurce ° b ' e « 601 wi " find the connec «°n P™« object corresponding to The .Dialog 
interface (615). The source object 601 will then notify the sink object 602 which updates the list of hip, 
using t e .Dialog interface of sink object 602. When the source object 6o7 eceiv s a selec t e en 
eTnntt W,th t S t eC,in 9 the ™*P* ^'ection Hst box object 509, the source object 60* ^ w f nd the 
6^2 and fiO^ 0 ' T t0 the ******* -terface (608), and then will notify si k objects 

602 and 603 usmg their connected notification interfaces (IMultipleList). Likewise, when the source oS 

fim n THZ S eC " 0n 6Vem aSSOdated With the USer pressin 9 the bu «°" °bject 510 Z sou ce Set 
!nl "I ?™ C ° nneCti0n P ° int 0bi6Ct ™™W<»9 to the .Button interface (612). and then wS no'fv 
sink object 604 using the connected notification interface (.Button). An example of he event n I on 
correspond-ng to selecting the button object 510 is discussed with reference to Figure 9 



Code Tahly 

interface IConnectkmPoint: public lUnknown { 

virtual HRESULT GetConnectionlnterface (REFIID piid) = 0; 
virtual HRESULT GetConnectionPointContainer(IConnectionPointContainer 
**ppCPC) = 0; 

virtual HRESULT Advise (lUnknown *punk. DWORD 'pdwToken) = 0- 

virtual HRESULT Unadvise (DWORD dwToken) = 0; 

virtual HRESULT EnumConnections (lEnumConnections "ppEnum) = 0; 
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interface IEnumConnections: public [Unknown { 

virtual HRESULT Next (ULONG cConnections. CONNECTDATA 'rgpunk, 

ULONG *!pcFetched)=0; 
virtual KRESULT Skip (ULONG cConnections) = 0; 
virtual HRESULT Reset ( ) * 0; 

virtual HRESULT Clone (lEnumConnection ••ppEnum) = 0: 



struct tagCONNECTDATA { 
IUnknown *punk; 
DWORD dwToken; 
} CONNECTDATA; 

/s Code Table 3 contains C+ + pseudocode for a preferred definition of the interfaces (Connection Point 
and IEnumConnections and the data structure returned by the enumerator interface IEnumConnections. The 
IConnectionPoint interface contains methods for connecting and disconnecting to the connection point 
object and for enumerating the notification interfaces connected to the connection point object. The method 
GetConnectionlnterface returns a pointer to the interface ID associated with the connection point object. The 

20 method GetConnectionPointContainer returns a pointer to the IConnectionPointContainer interface of the 
connection point container object containing the connection point object (its parent container object). When 
the connection point object is instantiated, the creation method of the connection point object is passed a 
pointer to the connection point container object for future use. The method Advise connects the notification 
interface specified by the parameter punk to the connection point object and, if successful, returns a unique 

25 token identifying the connection in parameter pdwToken. The unique token may be stored persistently. The 
method Unadvise disconnects the notification interface specified by the input parameter dwToken. The 
method EnumConnections returns an enumerator interface, an instance of the interface IEnumConnections, 
for iteration through the connected notification interfaces. 

The interface IEnumConnections implements the enumerator used by the IConnectionPoint interface. 

30 This enumerator contains a set of methods for enumerating the notification interface connections for a 
particular connection point object. The two methods of interest include the method Reset, which reinitializes 
the enumerator to point to the first connected notification interface and the method Next, which returns a 
pointer to the next connected notification interface. Code Table 3 shows a typical structure definition for the 
connection information returned by the enumerator method Next referred to as CONNECTDATA. 

35 

Co<fe Table 4 

interface IConnectionPointContainer public IUnknown { 
40 virtual HRESULT EnumConnectionPoints (IEnumConnectionPoints **ppEnum) = 0; 

virtual HRESULT FindConnectionPoint (REFIID iid. IConnectionPoint **ppPoint) = 0; 

} 

interface IEnumConnectionPoints: public (Unknown { 
45 virtual HRESULT Next (ULONG cConnections. IConnectionPoint *rgpcn, 

ULONG •IpcFetched) = 0; 
virtual HRESULT Skip (ULONG cConnections) = 0: 
virtual HRESULT Reset ( ) = 0: 

virtual HRESULT Clone (lEnumEmbeddedConnecrion •*ppecn) ~ 0; 

50 } 



Code Table 4 contains C++ pseudocode for preferred definitions of the interfaces IConnectionPoin- 
tContainer and IEnumConnectionPoints. The IConnectionPointContainer interface implements methods for 
55 finding a particular connection point object and for enumerating the set of contained connection point 
objects. The IEnumConnectionPoints interface implements the- enumerator method used by the IConnec- 
tionPointContainer interface. The IConnectionPointContainer interface contains a method FindConnection- 
Point which returns a pointer to an IConnectionPoint interface given a specified interface ID. The method 
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The function SetUpConnection determines the connection point object on the source obiect for 
error, step 801, a temporary vanable » set to point to the IConnectionPoint interface pointer contained ir 
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the first list element. In step 802, the method GetConnection Interface of the interface pointed to by the 
temporary variable is invoked to determine whether the interface ID associated with the connection point 
object referenced by the temporary variable (the current connection point object) matches the specified 
interface ID. In step 803, if the returned interface ID matches the specified interface ID, then the method 

5 continues at step 804, else continues at step 805. In step 804, the method sets the output parameter to 
point to the address of the (Connection Point interface pointer referenced by the temporary variable, and 
returns. In step 805. the temporary variable (which points to the current connection point object) is set to 
point to the IConnection Point interface of the next element in the list of instantiated connection point 
objects. In step 806, if the method has reached the end of the list, then the method continues at step 807, 

w else the method returns to the beginning of the loop in step 801. In step 807, the method determines 
whether the specified interface ID corresponds to a connection interface that the source object supports, 
and if so. the method continues at step 808. else returns in error. In step 808, the method instantiates a new 
connection point object. In step 809, the method inserts the newly instantiated connection point object into 
the connection point container object's list of connection point objects. In step 810. the method sets the 

75 output parameter to point to the address of the newly instantiated connection point object, and returns. 

The steps comprising the method FindConnection Point in Figure 8 assume that connection point 
objects are instantiated dynamically as needed. One skilled in the art would recognize that connection point 
objects can be established dynamically or statically at the discretion of the source object implementation. 
For example, upon instantiation of the source object, a connection point object corresponding to each 

20 connection interface identifier supported by the source object could be instantiated with empty lists of 
references to notification interfaces. Also, certain steps could be eliminated for efficiency reasons from the 
method FindConnectionPoint if the connection point container object is implemented with knowledge of the 
connection point object implementation structure. Such knowledge might typically occur if the source object 
implementation provides its own implementations for the connection point container object and the 

25 connection point objects. In addition, the method FindConnectionPoint assumes that the data structure used 
to store references to the connection point objects is a list structure as shown in Figure 6. This method 
could be alternatively written to handle various storage data structures. 

Figure 9 is a flow diagram of a method that uses an established connection between a source object 
and a sink object. Specifically, Figure 9 illustrates a set of steps that could be performed by the source 

30 object corresponding to the open file dialog box object 503 in Figure 5 when the source object receives a 
system selection event indicating that a user has depressed the OK button object 510. This example 
assumes the connections have been appropriately established as discussed with reference to Figure 6. One 
skilled in the art would recognize that many other uses of and semantics for the object connection 
mechanism are possible. 

35 When a user depresses the OK button object 510 in Figure 5, the system sends a selection event to 
the source object. The source object then invokes some internal routine to respond to the externally raised 
event. Figure 5 depicts an example of such a routine, which is the method OK_ButtonDown for the 
IDialogBox interface. The OK_ButtonDown method determines which connection point object corresponds 
to the interface identifier associated with the raised event and invokes a predetermined method of the 

40 notification interfaces connected to the determined connection point object. As described earlier, because 
the set of events that includes the raised event is represented by an interface, the source object has 
knowledge of what methods are supported by a connected sink object. Furthermore, in the source object 
routine handling the raised event (in this case, the OK_ButtonDown method), the source object can 
determine which particular method of the sink object it prefers to invoke to handle the raised event. In this 

45 particular example, the method determines that the method MouseLeftButtonDown of the notification 
interface corresponding to the interface identifier IID_IButton is preferably invoked to respond to the raised 
selection event. 

In step 901, the method obtains its own IConnection PointContainer interface using the method 
Query Interface. In step 902, the method uses the IConnection PointContainer interface pointer to invoke the 

so method FindConnectionPoint requesting the connection point object that corresponds to the interface 
identifier IID_IButton. In step 903, the method invokes the method EnumConnections of the connection 
point object returned in the previous step to obtain an enumerator for enumerating the contents of the 
connection point object. In step 904, the method resets the enumerator to start at the beginning of the list of 
references to notification interfaces. In step 905, the method invokes the method Next of the enumerator to 

55 obtain the connection data for the next referenced notification interface. In step 906, if the enumerator 
indicates no more references to notification interfaces are present, then the method returns, else the 
method continues in step 907. In step 907, the method calls the method Query Interface of the I Unknown 
interface indicated in the connection point data structure requesting the notification interface corresponding 

15 



BNSOOOO: <£P 066023 1A2> 



EP 0 660 231 A2 



to the interface identifier (ID_IButton, using a remote procedure call if necessary. A remote procedure call 
is necessary if the connected notification interface belongs to an object contained within another process 
address space. In step 908. the method invokes the method MouseLeftButtonDown of the retrieved (Button 
interface (using a remote procedure call if necessary), and continues back to the beginning of the loop in 

5 step 905. One skilled in the art would recognize that multiple steps of this method could be eliminated for 
efficiency reasons if the implementations of the connection point container object and the connection point 
objects are known by the source object implementation. 

Figure 10 is a flow diagram of a function defined by a sink object to disconnect a specified notification 
interface. The function has one input parameter, which is the interface ID of the notification interface the 

w sink object desires to disconnect In step 1001, the function retrieves the pointer to me IConnectionPoint 
interface of the connection point object for the specified interface ID, which was previously stored during the 
function SetUpConnection (see step 703 of Figure 7). The function also retrieves the token uniquely 
identifying the connection previously established for the specified interface ID (see step 707 of Figure 7). In 
step 1002. the function calls the method Unadvise of the retrieved IConnectionPoint interface, passing it the 

is retrieved token, and returns. The method Unadvise of the IConnectionPoint interface uses the specified 
token to search through its list of references to notification interfaces to find the corresponding notification 
interface reference. The method Unadvise then removes the references to the corresponding notification 
interface from the list of connected notification interfaces, thus disconnecting the corresponding notification 
interface. 

20 
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interface IProvideClasslnfo: public [Unknown { 

virtual HRESULT GetClassinfo (ITypefnfo **ppti CLID Icid) - 0; 
} 



Code Table 5 contains C+ + pseudocode for a preferred definition of the interface IProvideClasslnfo, 
which can used by a sink object to obtain information about an unknown source object. The method 
GetClasslnfo of the IProvideClasslnfo interface can be used by a sink or initiator object to obtain class and 
type information from an unknown source object in order to connect to it. The ITypelnfo interface describes 

35 the interfaces implemented by the source object, what events its raises, and what properties it supports. A 
sink or initiator object can then use this information to set up compatible connections. The ITypelnfo 
interface is described in detail in U.S. Patent Application Serial No. 07/959,056, entitled "Method and 
System for Interfacing to a Type Library," which is hereby incorporated by reference. 

Although the present invention has been described in terms of a preferred embodiment it is not 

40 intended that the invention be limited to this embodiment. Modifications within the spirit of the invention will 
be apparent to those skilled in the art. The scope of the present invention is defined by the claims which 
follow. 



Claims 



A method in a computer system for dynamically generating an object connection between a source 
object and a sink object, the sink object having a notification interface for communicating with the 
source object, the source object having connection point interfaces for connecting a sink object, the 
method comprising the steps of: 

selecting a connection point interface for connecting the source object to the sink object; 

receiving, through the selected connection point interface, a request to connect the source object 
and the sink object, the request having an indication of the notification interface of the sink object; and 

storing the indicated notification interface, whereby the source object communicates with the sink 
object using the indicated notification interface. 

The method of claim 1, further including the step of, under control of the source object, invoking the 
stored notification interface of the sink object. 



16 



BNSOOCIO: <£P 0660231 A2> 



EP 0 660 231 A2 

3. The method of claim 1, the connection point interface for connecting to a plurality of sink objects, 
wherein the steps of receiving a request to connect and storing the indicated notification interface are 
performed for each sink object, and further including the step of: 

invoking the stored notification interface for each sink object. 

5 

4. The method of claim 1 wherein each connection point interface connects to a plurality of sink objects, 
and wherein the step of selecting a connection point interface chooses a connection point interface 
based upon the notification interface of the sink object. 

w 5. The method of claim 4, the source object having a connection point container object for managing 
interaction with the plurality of connection point interfaces and wherein the step of selecting a 
connection point interface includes the substep of requesting a connection point interface from the 
connection point container object. 

*5 6. The method of claim 1, the connection point interface having an advise member function for requesting 
a connection to the source object, wherein the step of receiving a request to connect is performed 
under the control of the advise member function of the connection point interface. 

7. The method of claim 1 wherein the step of selecting a connection point interface is performed under 
20 the control of the source object. 

8. The method of claim 1 wherein the step of storing the indicated notification interface is performed 
under the control of the source object. 

25 9. The method of claim 1, further comprising the step of, under control of the sink object, requesting a 
connection. 

10. The method of claim 9, the computer system having an initiator object for setting up connections 
between a source object and a sink object, wherein the step of requesting a connection is performed 

30 by the initiator object. 

11. A method in a computer system for registering a notification interface of a sink object with a source 
object, the source object having a function member for registering the notification interface of the sink 
object, the notification interface for communicating with the sink object from the source object, the sink 

35 object having a plurality of notification interfaces, the method including the steps of: 

selecting a notification interface from the plurality of notification interfaces to register; and 
requesting registration of the selected notification interface using the function member of the 
source object. 

40 12. The method of claim 11, the source object having an advise member function for requesting 
registration of a notification interface, and wherein the step of requesting registration invokes the advise 
member function of the source object to make the request. 

13. The method of claim 11, the sink object having an lUnknown interface for accessing other interfaces of 
45 the sink object, and wherein the step of selecting a notification interface chooses the lUnknown 

interface of the sink object. 

14. The method of claim 9. the computer system having an initiator object for registering a notification 
interface of a sink object, wherein all steps are performed by the initiator object. 

50 

15. A method in a computer system for dynamically generating an object connection between a source 
object and a sink object, the sink object having a plurality of notification interfaces for communicating 
with the sink object, the source object having connection point interfaces for connecting the sink object, 
the method comprising the steps of: 

55 selecting a connection point interface for connecting the source object to the sink object; 

selecting a notification interface from the plurality of notification interfaces; 

using the selected connection point interface to request that the source object and the sink object 
be connected, wherein the request indicates the selected notification interface; and 
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storing the indicated notification interface so that the sink object can be notified by the source 



16. The method of claim 15, further including the step of invoking the stored notification interface. 

17. A computer system for dynamically connecting objects, the system comprising- 

ina it? thfl ? ? !* 6aCh Sink 0bj6Ct haVi " 9 3 n ° ti,iCati0n function memb « f f °' communicat- 

ing with the sink object from the source object; and 

notiiSnn "f?! S ° UrCe °, bieCt !' eaCh S ° UrCe ° bieCt haVinQ 3 PIUraNty 0f con "ection points for storing a 
notif cation function member of a sink object, each connection point storing a plorality of notification 
unction members and returning an identification of a notification function member from'the ^ 
stored notification function members upon request. 

18. Jnnnf y f enn * J 7, ,Urther comprisin 9 a connection point container for storing the plurality of 

SZ?nT hT 0 e3Ch S ° UrCe ° bjeCt the C ° nneCti0n P0int M *< ™ng the ability to 
determ.ne which connection point to use when an object connection is requested. 

19. The system of claim 17, further comprising an invocation mechanism used by a connection point to 
invoke a stored notification function member. P 
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© A method and system for dynamically generat- 
ing object connections is provided. In a preferred 
embodiment, a connection can be generated be- 
tween a source object and a sink object using a 
connection point object. A source object has connec- 
tion point objects where each connection point ob- 
ject corresponds to a particular interface. A sink 
object implements one or more notification interfaces 
for connecting to, a source object. A connection point 
object of a source object can connect to multiple 
notification interfaces, which belong to one or more 
sink objects. A connection point object keeps track 
of pointers to the notification interfaces to which it 
has been connected. In order to generate a connec- 
tion, a sink object requests from a source object a 
connection point object corresponding to a particular 
interface. The source object determines whether it 
supports such a connection point object, and if so 
returns a pointer to the connection point interface of 
the determined connection point object. The sink 
object then requests to be connected to the connec- 
tion point object using the returned connection point 
interface pointer and passes a reference to a no- 
tification interface of the sink object corresponding to 
the particular interface. The connection point object 



then stores the reference to the notification interface 
of the sink object, creating a connection between the 
sink object and the source object. At some later 
time, the source object can utilize the connection to 
notify the sink object through the connected notifica- 
tion interfaces. 
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